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We propose genuine (k, m)-threshold controlling schemes for controlled teleportation via multi- 
particle entangled states, where the teleportation of a quantum state from a sender (Alice) to a 
. receiver (Bob) is under the control of m supervisors such that k (k < m) or more of these supervisors 

I can help Bob recover the transferred state. By construction, anyone of our quantum channels is a 

genuine multipartite entangled state of which any two parts are inseparable. Their properties are 
compared and contrasted with those of the well-known Greenberger-Horne-Zeilinger, W, and linear 
cluster states, and also several other genuine multipartite entangled states recently introduced in 
literature. We show that our schemes are secure against both Bob's dishonesty and supervisors' 
treacheries. For the latter case, the game theory is utilized to prove that supervisors' cheats can be 
well prevented. In addition to their practical importance, our schemes are also useful in seeking and 
exploring genuine multipartite entangled states and opening another perspective for the applications 
f~i ' of the game theory in quantum information science. 

PACS number(s): 03.67.Dd, 03.67.Hk, 03.67.Mn 
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INTRODUCTION 



In quantum information science, information is encoded in quantum states. Quantum information process- 
ing is in fact the manipulation or (and) transfer of quantum states. Quantum teleportation [l| is a typical 
quantum information processing task, which functions as transferring a quantum state from one site to another 
00 . one via previously shared entanglement assisted by classical communications and local operations. Quantum 



teleportation can not only be directly used to realize quantum communication but also construct a primitive of 
a quantum computer Q. Quantum teleportation has been realized in many experiments (see e.g., i^). Since the 
end of last century, a new quantum teleportation idea, i.e., controlled teleportation (CT), has been attracting 
Q> I much interest 0,[a,Si0,SS l3, u|- CT fimctions as teleporting a quantum state from a sender's (Alice) site to 
' a receiver's (Bob) site under the control of multiple supervisors (Charlie 1, Charlie 2,- • •). In other words, Alice 
and Bob need the cooperation of Charlies in order to realize the teleportation (communication) successfully. A 
, CT scheme has already been demonstrated in an optical experiment fl^ . 
^ I CT is useful in the context of networked quantum communication, quantum computation, and cryptographic 

conference [y, Ul For instance, CT can be used as a secret sharing to hide a quantum state 

as a secret [y, Il5l | . In addition, CT has many similarities with the secure multi-party quantum computation 
(MPQC) protocol [3] which allows multiple players to compute an agreed quantum circuit where each player 
has access only to his own quantum input. A MPQC protocol has two phases, sharing phase and reconstruction 
phase. In the sharing phase, dealers provide many agents with their initial state; in the reconstruction phase, 
one agent is designated to reconstruct the final state of the protocol with the help of the other ones. CT may 
have other interesting applications, such as in opening a credit account on the agreement of multiple managers 
in a quantum network. 

The previous CT schemes 0, 0, 0, 0, S Ej HI are focused on the (m, m)-threshold controlling schemes 



where the achievement of teleportation is conditioned on the collaboration of all the supervisors. In other 
words, it is impossible to realize teleportation between Alice and Bob if anyone of Charlies does not cooperate 
for subjective or objective reasons. However, a more general CT scheme should consider the (fc, m)-threshold 
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case (fc < m) where k or more of the supervisors can help Bob successfully recover the transferred state, but less 



than k of them cannot. Recently, different (fc, m)-threshold controlling schemes were discussed in Refs. |l5lll9|. 
The scheme in Ref. [l9| needs lowering the fidelit y o f teleportation and its successful probability for enduring 
the uncooperation of part of supervisors. In Ref. [15|, authors pointed out that a (fc, m)-threshold controlling 
scheme can be constructed by using secret sharing. That is, the teleportation is controlled by a classical key 
which is shared by the supervisors such that fc or more of them can recover the key. However, as mentioned 
in Ref. 15|, a classical key can be easily copied, and Charlies cannot stop Bob from recovering Alice's original 



state if Bob manages to obtain as least fc shares of the key without consent of Charlies. More importantly, 
the classical (fc, m)-threshold controlling scheme can not prevent Charlies' cheats as will be shown. They also 
proposed another "(fc, m)-threshold" CT scheme which is a combination of a (m, m)-threshold CT scheme and 
the (fc, m)-threshold secret sharing scheme mentioned above. Evidently, it is not a genuine (fc, m)-threshold 
controlling scheme, because Bob still needs the assistance of all the supervisors for recovering Alice's original 
state. In principle, a (fc, m)-threshold controlling scheme can be constructed by using the quantum polynomial 
codes [20I as mentioned in Ref. 'T^. However, it needs the supervisors and Bob to come together and perform 
nonlocal operations (multi-particle joint operations). 

In this article, we propose genuine (fc, m)-threshold controlling schemes for CT. In these schemes, the su- 
pervisors (Charlies) only need to perform single-particle measurements and announce their outcomes. If the 
recipient receives fc correct outcomes, he or she can reconstruct the original state that the sender wants to 
transfer by appropriate local operations. We first consider the CT of a single-particle state via a multipartite 
entangled sate. Then the CT of an n-particle state can be directly realized by using n such multipartite entan- 
gled states. However, the directly generalized method requires considerably large auxiliary particle resources 
and local operations, as well as classical communications, especially when n is very large. We propose a much 
more economical scheme for CT of an arbitrary rt-particle state with a single multipartite entangled state. By 
construction, our quantum channels are genuine multipartite entangled states in which any two parts are insepa- 
rable. Their properties are compared and contrasted with those of the well-known Greenberger-Horne-Zeilinger, 
W, and linear cluster states, and also several other genuine multipartite entangled states recently introduced in 
literature. We show that our schemes are secure against both Bob's dishonesty and supervisors' treacheries. For 
the latter case, the game theory is utilized to prove that supervisors' cheats can be well prevented. In addition 
to the potential applications in networked quantum communication and quantum computation, our schemes 
are also useful in seeking and exploring genuine multipartite entangled states and opening another perspective 
for the applications of the game theory in quantum information science. 

The paper is organized as follows. In Sec. II, we describe the (fc, TO)-threshold CT protocols, and briefly 
analyze the features of the entanglement channels. In Sec. Ill, we discuss the security of our schemes against 
Bob's dishonesty and supervisors' treacheries. Concluding remarks appear in Sec. IV. 



II. (fc, m)-THRESHOLD CONTROLLING SCHEME FOR CONTROLLED TELEPORTATION 
A. A brief review of the teleportation scheme with a Bell state 

Quantum teleportation was first proposed by Bennett et al. [1]. In their original scheme, the state to be 
teleported is an arbitrary single-particle state given by 

|V')t = a|0)T + /3|l)r (1) 

with jap -I- = 1, and the quantum channel shared by the sender Alice and the receiver Bob is an EPR 
singlet state. In fact, the quantum channel can be anyone of the four Bell basis states 

\B')aB = ^im + \n)) AB, 
\B^)aB^ ^{m~\U)) AB, 
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\B')aB = ^(101) - |10)),4B. (2) 

Note that the four BeU states can be transformed into each other by local operations on one particle. For 
instance, \B^)ab = o-b\^^)ab = ~ iag\B'^)AB, where (j — x,y,z) are the conventional Pauh 

matrices given by 





As an example, we assume that the quantum channel is \B^)ab- Then the state of the total system is 

\-^)total = Wt<»\B^)aB 

= l[\B')TA{a\0)+m)B 



(3) 



\B')TAia\0)~m) 
\B')TA{a\l) + m) 



B 



B 

+ \B^)TA{a\l)-\0))B] 

= i [\B')taH)b + <yl\B')TA'J%mB 

+a\\B^)TACj'mB + {^ial)\B')TA{-i^imB] ■ (4) 

Alice performs a Bell-basis measurement on particles T and A and broadcasts the outcomes, after which Bob 
applies the required Pauli rotation to transform the state of his particle B into an accurate replica of the original 
state of Alice's particle T . The one-to-one correspondence between Alice's possible measurement outcomes and 
the required Pauli rotations can be easily obtained from Eq. (g]). It can be easily proved that if the quantum 
channel is another Bell state \B^)ab (j = 2, 3, or 4), the state of the total system can also be expanded as 



mtotal = \'>i^)T®\B') 



AB 



= \ W)TA\i')B + CTV\B^)TA<T'h\^)B 

+a\\B')TA^l\i^)B + {-ia\W)TA{~iaimB] ■ (5) 

Thus the one-to-one correspondence between Alice's possible measurement outcomes and the required Pauli 
rotations can always be easily obtained. 



B. (k, m)-threshold controlled teleportation for an arbitrary single-particle state 

Before discussing the (fc, m)-threshold schemes, we first give a general description on the basic idea of CT. 
Assume that there is a community which is composed of m -t- 2 members, Alice, Bob, Charlie 1, Charlie 2, 
• • •, and Charlie m. The members are distributed in a network and connected by a quantum channel, i.e., a 
multipartite entangled state, and one or more classical channels (can be considered as the conventional classical 
communication facilities). One of Alice and Bob is the sender of a quantum state (the carrier of quantum 
information), and the other one is the receiver. Charlies act as the supervisors who can decide whether or not 
to allow Alice and Bob to carry out the teleportation. In a word, the teleportation of a quantum state between 
Alice and Bob is supervised by Charlies and needs their approval. Without loss of generality, we assume Alice 
is the sender and Bob is the receiver. In order to realize the CT of the single-particle state |V')t, the quantum 
channel shared by them can be in the form of 

|$)2+m = Xl\B^)AB\(|)^)c^C^■■■Cm+X2\B'^)AB\4>'^)c^C2■■■C^ 

+a;3|K3)AB|0')ciC....C„ + Xi\B^)AB\<l>^)c^C,■■■Crr.. (6) 
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where l^iP ~ l'/'*)ciC2 - Cm are normalized and their forms depend on the concrete schemes but should 

satisfy (</>' \(f>^) = Sw and can be distinguished by local measurements and classical communications. Here, 
particle A belongs to Alice, particle B to Bob, and particle Cj to Charlie j (j = 1, 2, • • • , to). It has been shown 
in the above subsection that anyone of the four Bell states can be competent for realizing the teleportation of 
the state |^/')t- However, Alice and Bob can carry out the teleportation only if they can ascertain which Bell 
state their subsystem is in. With the quantum channel |$)2+m, the identification of the Bell states can be 
achieved by the following method: Charlies make measurements with appropriate bases on their own particles 
and inform Bob the outcomes; then Bob can distinguish the states {|(?!>*)ciC2 - c„,* = li2,3,4} and thus can 
identify the Bell states. The one-to-one correspondence between {\B^)ab} and {|</>')ciC2 - c„} is clearly shown 
in Eq. ([6]). Without the cooperation of Charlies, the subsystem of Alice and Bob will be in the mixed state 

PAB = trc,C2-C„ (l$>2+™($|) = Ix^mABiB'l + \x2m^)AB(B^\ + jxg ^ (S^l + \x,mAB{B^\. The 

mixed state cannot be used to implement perfect teleportation [21[. 

In the conventional CT schemes which use the Greenberger-Horne-Zeilinger (GHZ)-type entangled states 
[2^ as the quantum channel, two terms of {xi,i = 1,2,3,4} are set to zero, and the other two are 
not and their corresponding \4>)ciC2---Cm states are different Dicke states. For example, the quantum 
channel |$)2+m is a GHZ state \GHZ)2+ra = (l/\/2)(|0000 • • • 0) + |1111 • • • 1))abCiC2- c,„, then 2:3 

= 0, xi = = l/\/2, |0i)ciC2-c„ = (l/\/2^) 
(1/V2^) fe;:io5^+i|-)«5(2/+i)|^^®(m-2i-i)l^ ^j^g^g ^ (|0)±|1))/V2, Sl,^m\/[l\{m^m (1 = 21,21 + 1) 

is the combinational coefficient, |_)®'|-)-)®('"-0 denotes that / particles are in the state |— ) and m — I particles 
are in the state |-|-), and when to is odd to^ = to+ = (to — l)/2, otherwise, m~ = to/2 — 1 and to+ = to/2. 
That is, |0^)ciC2 - c,„ and |0^)ciC2 - c„ are the Dicke states with even |— ) and odd |— ), respectively. Thus 
Charlies can perform single-particle measurements on their own particles with the basis {|±)} and inform Bob 
the outcomes, and Bob can identify the Bell states with the outcomes, even or odd |— ). Evidently, such a CT 
scheme is a (to, TO)-threshold controlling scheme, i.e., Alice and Bob can implement the teleportation if and 
only if all Charlies agree and cooperate. 

Now, let us move on to the {k, TO)-threshold controlling scheme. For simplicity, we first consider the case k = 
1. That is, Alice and Bob can realize successfully teleportation if anyone of Charlies cooperate with them. We 
can set X3 = X4 = 0, xi = X2 = 1/V2, |<^^)ciC2---c,„ = |00 • • ■ 0)ciC2---C™, and |<^^)ciC2---c„ = |11 • • ■ l)ciC2--c„ 
in Eq. ([5]). Then the quantum channel is 

l*'>2+™ = ■^{\B')AB\00■■■0)c,C,■■■C^ + \B^)AB\n■■■l)c^C,■■■C,^) 

= i(|0000 • • • 0) + 10011 • • • 1) + 11100 • • • 0) - lull ■ • • 1))abc^c.-c^ ■ (7) 

It can be seen that if anyone of Charlies performs a measurement on his particle with the basis {|0),|1)} 
(i.e., in the z direction) and informs Bob the outcome. Bob can know particles A and B are in the Bell state 
\B^)ab for the outcome |0) or \B'^)ab for |1). In other words, anyone of Charlies suffices to help Alice and 
Bob achieve the teleportation of the state \4')t- However, if all of Charlies do not collaborate with them, 
they cannot achieve the teleportation. Note that any combination of {|00 • • •0)c'iC2 - C™j |11 • • • l)c'iC2 -Cm} 
with two of the four Bell states can construct a quantum channel which can realize the (1, TO)-threshold CT 
mentioned above. For instance, we can also construct a suitable quantum channel by setting xi = X2 = 0, 
l<^^)ciC2-c„ = |00---0)ciC2 - c„, and \(^^)c^C,■■■c^ = |11 • • • l)ciC2 - c„ in Eq. ®. 
For the case A; > 1, the quantum channel can be constructed as 

= -^{\B')AB\<P')c,C.-C,„ + mAB\(b^)c,C.-cJ 
l0'>CiC2...C,„ = |00---0)ciC2-C„ 

|0^)ciC2---C,„ = ^^_ |fc - 1,TO- fc + l)ciC2---Cr^, (8) 
V 

where = to!/[(to — k + l)!(fc — 1)!] is the combinational coefficient, |fc — 1,to — fc -t- l)ciC2 - c„ denotes 
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all the totally symmetric states including fc — 1 zeros and m — fc + 1 ones. For example, m — S and fc = 2, 
then |0^)ciC2C3 = (1/V3)(|011) + + 110))ciC2C3- As a matter of fact, |0^)ciC2---C™ is then a symmetric 
Dicke state with m — k + 1 excitations. By the way, the symmetric six-qubit Dicke state with three excitations 
has recently been realized in experiment [2^. Note that when k — 1, the state of Eq. ([5]) reduces to that of 
Eq. ([7]). We consider that / {I < m) of Charlies perform single-particle measurements on their own particles 
with the basis {|0), There are two cases, (a) / > fc, if all of them get the outcome |0), the subsystem of 
particles A and B collapses into \B^)aBi otherwise, it collapses into \B'^)ab- (b) ^ < fc, if all of them get the 
outcome |0), the subsystem of particles A and B collapses into a mixed state of \B^)ab and \B'^)ab- Thus we 
can conclude that fc or more of Charlies can help Alice and Bob deterministically distinguish between the two 
Bell states \B'^)ab and while less than fc of them cannot. In other words, Alice can deterministically 

teleport the state ■0)t to Bob if and only if k or more of Charlies collaborate with them. The procedure of such 
a CT protocol is as follows. 

(i) Alice performs a Bell-basis measurement on particles T and A, and informs Bob the outcome, one of 

{\B^)TAAB^)TA,mTAAB^)TA}. 

(ii) Bob sends his petition to Charlies. 

(iii) Charlies talk over whether or not to allow Bob to recover the original state of Alice's particle T. If more 
than a certain number of Charlies (e.g., 2/3 of them) vote for allowing, a collective decision should be made that 
permitting Bob to recover Alice's original state. Then all Charlies should perform single-particle measurements 
on their own particles with the basis {|0), |1)} and broadcast their outcomes. 

(iv) According to Alice's and Charlies' measurement outcomes. Bob performs a corresponding Pauli rotation 
on particle B and recovers Alice's original state on it. 

Note that we need all of Charlies instead of fc of them to broadcast their outcomes in step (iii) is based on the 
consideration that there may exist treacherous Charlies who will cheat Bob and send him the false measurement 
outcomes. The detailed proof for the security of our scheme against Charlies' cheats will be given in Sec. III. 



C. (fc, m)-threshold controlled teleportation for an arbitrary multi-particle state 

As a direct generalization of the teleportation of a single-particle state, teleportation of an arbitrary n- 
particle state 

1 

IV')TiT2-r„ = ^ yjij2-jJjjh---jn)T^T2-T„ (9) 

ji-j2-r--,jn=0 

can be achieved with n Bell states. In fact, the teleportation of a two-particle state with two Bell states has 
already been demonstrated in an optical experiment [24] . 

Thus, one can use n copies of the state of Eq. ^ to realize the CT of an arbitrary n-particle state. Also, 
we can directly use n copies of the state |$^)2+m or |<i>''')2+m [see Eqs. ([7]) and ([S])] to accomplish the (fc, m)- 
threshold CT of \iP)tiT2---t„- However, this method requires considerably large auxihary particle resources and 
local operations, as well as classical communications, especially when the number of "teleported" qubits is very 
large. Particularly, each Charlie needs to hold n controlling particles, perform n single-particle measurements, 
and send Bob n bits of classical information about the measurement outcomes. 

We now propose a much more economical way to implement the (fc, m)-threshold CT of an arbitrary n- 
particle state. The quantum channel is the multipartite entangled state 

1 / " 

\<P%n+,n = ^\J[\B^)a,B,^\00---0)c^C2---C^ 

" 1 \ 

+ n \'^^)a^b, <S) ^-g-^ |fc - 1, m - fc + l)ciC2-c„ , 

i=l y Jm J 

(10) 
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where particles Ai are held by Alice, Bi held by Bob. In order to successfully implement the teleportation, 
Alice and Bob need Charlies to help them identify the two sequences of Bell states. Particularly, the procedure 
is as follows. 

(i) Alice performs a sequence of Bell-basis measurements on the pairs of particles {{Ti,Ai),i — 1, 2, • • • , n}, 
and informs Bob the outcomes. 

(ii) and (iii) are the same as that of the CT protocol for a single-particle state. 

(iii) According to Alice's and Charlies' measurement outcomes. Bob applies the corresponding Pauli rotations 
on particles {Bi,i = 1,2, ■■■ ,n} and reconstructs the state of Eq. ([9]). 

As shown above, regardless of the number of qubits to be teleported, the proposed approach only requires 
that each supervisor holds one particle, performs one single-particle measurement on his or her particle, and 
send one bit of classical message to the receiver Bob. Therefore, compared with the directly generalized method 
mentioned above, this method is much more economical, because the required auxiliary particle resources, the 
number of measurements, and the quantity of classical communications are greatly reduced. 

We notice that any two of the four Bell states can be distinguished by local (single-particle) measurements 
with appropriate measurement bases and classical communications. For instance, we can distinguish between 
the two sets \B'^)} and IB"^)} by using the measurement basis {|0), |1)}, which can be evidently seen 

from Eq. ([2]). In order to show how to distinguish between the two sets {|i3^), 1^"^)} and \B'^)} by local 

measurements and classical communication, we rewrite them as 



B^) 


^7!^' + " 




B^) 




) + ! + -», 


B') 




)-!--», 


\B^) 




-)-| + -»- 



Obviously, if two participants perform, respectively, a single-particle measurement on different particles with 
the basis {|±)}, they can discriminate between the two sets and by exchanging the 

outcomes. That is, if their outcomes are anticorrelated, the state of the whole system is initially in the set 
|i3*)}, otherwise, it is in the set {liJi), \B^)}. With this method, Alice and Bob can measure anyone of 
n pairs of particles {{Ai,Bi),i ~ 1, 2, • • • , n} and identify the states of the other n — 1 pairs of particles in the 
quantum channel of Eq. (|10p . Then Alice and Bob can realize the teleportation of an n-particle state with a 
high fidelity when n is large, out of the control of Charlies. Especially, when the n-particle state |i/')tiT2 - t„ 
[see Eq. ^] is separable, such as yjij2---j„ — yjiyj2 ' ' 'Vjni Alice and Bob can realize perfect teleportation of 
n — 1 qubits information escaping from the control of Charlies. 

However, this drawback can be avoided by the following methods. We can establish two sequences of states 
chosen from the four Bell states for the n pairs of particles {{Ai, Bi)}, and make one-to-one correspondence 
between them and the two states |00 • • • 0)ciC2 - c„ 

and (l/V5^)|/c-l,m-fc + l) 

CiC2---Cm- That is, we can 
use the following entangled state, instead of 2n+m, to act as the quantum channel: 

/ n 

|$"=)2„+™ = f n \B'')a,b, ® |00 • • • 0)c,C2-C^ 

" 1 \ 

i=l V Sm / 

where (s^) — 1,2,3, or 4. Note that Alice and Bob can know the n pairs of particles {{Ai,Bi)} are in the 

n n 

sequence of states JJ \B^'')AiBi or JJ \B^^)AiBi if and only if they know the particles {Cj,j = 1, 2, • • • , m} are 

i=l 2=1 

in the state |00 • • • 0)ciC2 - c„ or (l/-\/ S'm~^)|fc — 1, to — fc + l)ciC2 - c„ by Charhes' help. In other words, they 
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cannot ascertain which sequence of states the subsystem of their n pairs of particles is in without the cooperation 
of CharUes. The teleportation of an arbitrary n-particle state can also be implemented by using a genuine 2n- 
particle entangled state as shown in Refs. 25, 26, 23|. Thus the quantum channel of the (fc, TO)-threshold CT 



of an n-particle state can also be constructed as the following form for avoiding the aforementioned drawback: 

\^"'')2n+m = ■^(^MES)a,---a„b,---b„^ -y==\k-l,m~k + l)c,c2---c^ 

+< ■ ■■<'JMES)a^-a,^b^-b,^ ® |00 • • •0)cic....c„) , (13) 



where \MES)ai---a,^Bi---r^ is a genuine 2n-particle entangled state showed in Eq. (18) of Ref. [25| (for n — 
2) or Eq. (10) of Ref. [20|, ji = 0,x,y, or z {i = 1,2,- ••,??.) with being the two-dimensional identity 
operator. However, when n > 4, \MES)Ai---AnBi---Bn "^^-s not explicitly constructed in Ref. As shown 



Ref. 



27|, \MES) Ai---A„Bi---B„ can be replaced by a 2rt-qubit cluster state \Cluster) AiBi---a„b„ — {\0)ai 



|l)AiCr|jJ(|0)si + |l>SiCT^2) • ■ ■ (|0)^-> + |1)^.'^bJ(|0)s„ + [28]. Then the quantum channel reads 



*""')2n+m = \ \Cluster)A,B,-A„Br,<» ^==\k-l,m- k + l 
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■ ■ ""AjCluster) A^B^-A^B^ ® |00---0)ciC2-c„) • (14) 

Note that (j-'2^^ ■ ■ ■ (Ja„ iii Eqs. p3|) and (fT4)) can not be set to 0-54^ • • -cta^, i.e., ji can not be simultaneously 
equal to zero. 



D. The features of the entanglement channels 



It is known that the complexity of multipartite entanglement increases greatly with the increase of the number 
of parties involved. So far, the properties of multipartite entanglement are not very clear. The classification 
and quantification of genuine three-qubit 29| and four-qubit 30| entangled states were intensively studied. The 
classification and quantification of genuine entangled states involving more than four qubits were also discussed 



3l|, |34|- Although several typical multipartite entangled states, such as GHZ states [22|, W states [29[, and 



cluster states [28|], were presented, the inequivalent types of genuine multipartite entangled states for more 
than four particles are still very vague. It will need a long-term effort to well understand the entanglement 
involving many parties. To seek for genuine multipartite entangled states we can resort to particular quantum 
schemes since sharing a unique entanglement may allow ones to do some things that ones cannot otherwise do. 
Teleportation is a well example, with which some genuine multipartite entangled states were found [s, 25, 26 1. 



h"k\ 



Obviously, all the states |$'=)2+m [see Eq. ©], |$'^)2„-Hm [see Eq. 1^], |$"=)2„+m [see Eq. ([HI)], |$'' ;2n-Hm 
[see Eq. (|13p ]. and \^'"'')2n+m [see Eq. (fT4)) ]. which act as the quantum channels in our (fc, m)-threshold CT 
schemes, are genuine multipartite entangled states, because any bipartite cut in them is inseparable [S^j- Here, 
we roughly show the relationships or differences between them and other genuine multipartite entangled states 
presented in literature. 

We begin with the state |$i)2+m- When to = 1, |<I>^>2+i = (1/2)(|00)ab|+)c + I 11)ab|— )c) is a three-qubit 
GHZ state; when to = 2, |$i)2+2 = (1/2)(|0000) + |0011) + |1100> - \1111))abCiC2 is just a four-qubit linear 
cluster state [28|. As to to > 2, |$^)2+m = l-u.|G')2+m: where "l.u." indicates that the equality holds up to 
local unitary transformations on one or more of the qubits and 



|G) 



2+m 



{\0)A + \l)A<yl,)mB + \l)B<7hJ 

m 

0(|O)c, + |l)c,aJ,---aJ„)n(|O)c. 



|l)cj 



(15) 



is a graph state 33[ shown in Fig. 1. Obviously, when to > 2, |$^)2+m is inequivalent to the well-known GHZ, 
W, and linear cluster states, in terms of stochastic local operations and classical communications (SLOCC). By 



7 



the way, many schemes for generating multi-qubit graph states were presented (see e.g., 3J]), and the six-qubit 
graph states are already achievable in the optical experiment 35| . 




FIG. 1: The graph state of Eq. (US}, (a) m = 3. (b) m = 4. (c) m ■ 



In order to compare the state |$'^)2+m with the corresponding GHZ state \GHZ)2+m, W state |W^)2+m, and 
linear cluster state \Cluster)2+rm we resort to the concept of persistency of entanglement The persistency 
of entanglement Pe(|^)) of an entangled state j^") of iV particles is the minimum number of local measurements 
such that, for all measurement outcomes, the state is completely disentangled. For pure states, a completely 
disentangled state means a product state of all N particles 28[. Evidently, for all A^-qubit states < < 1- 
As shown in Ref. ^2^, two states with different Pe are SLOCC inequivalent, but the inverse case needs further 
investigation. We now discuss the three cases as follows, (a) fc < m and k ^ to/2. We can prove that 
Pe(|$'=)2+m) = + 1 is different from Pe{\GHZ)2+ra) = 1, Pe{\W)2+m) = TO + 1, and Pei\Cluster)2+m) = 
[(m + 2)/2] [28|. Thus the state \^^)2+m is SLOCC inequivalent to the corresponding GHZ, W, and linear 



cluster states, (b) k = to/2. Fe(|*'')2+m) = m/2 + 1 = Pe{\Cluster)2+m)- The relation of |<l''')2+m and 
\Cluster)2+m needs further investigation, (c) k ^ m. i^e(|*i'™)2+m) = to + 1 = Pei\W)2+m)- Then we cannot 
distinguish between |$™)2+m and |iy)2+m by this method. However, we notice that |$™)2+m belongs to the 
GHZ- W- type entangled states recently proposed by Chen et al. [3a], and thus does not belong to the W- 
type states. On the other hand, tTCl■■■c„^i\^"')2+m{^"^\) = ||00)as(00| + is a separable state 

and trci---Crr,{\^)2+m{W\) = :^^\00)ab{00\ + :^^\13^)ab{B^\ is a partially mixed entangled state, which 
also justifies the conclusion that |$'")2+m and |M^)2+m are SLOCC inequivalent. By the way, a scheme for 
generating a GHZ- W- type state has been proposed lately Similarly, we can prove that all the states 

{|$'=)2+(m+2n-2) [scc Eq. dH)] , | 2«+m (or \^"')27i+7n) , \GH Z)2n+7n , \W) 2n+m, \Cluster)2n+,n} are generally 
SLOCC inequivalent to each other. 

and |$""=)2rj+m- In the state |$"'=)2„+m, 



Now, let us pay attention to the states \^"'')2n- 



\MES)Ai---A„Bi---Br^ is explicitly constructed for n = 2 [25| and n = 3 [26|, respectively. That is 



\MES)AiA2BiB2 
\MES)AiA2A3BiB2B3 



1 



2V2 
+|1001 

1 



2V2 

-t-lOllOll 



(10000) - 10011) - 10101) + 10110) 

|1010) + 11100) + |1111)Ua.BiS., 
(1000000) + 1010110) + IllOlOO) + llOOOlO) 

001101) + 1101111) + \1U0Q1))a,A2A,b^B2B,. 



(16) 



Both the states were proved to be SLOCC inequivalent to the corresponding GHZ and W states [25|, |26j. By 
the way, a scheme for generating \MES)aiA2BiB2 has been proposed recently We notice that |<l>"^)4+i 

is SLOCC equivalent to the state of Eq. (17) of Ref. Q which was constructed also for implementing (1,1)- 
threshold CT of a two-particle state. In addition, |<f'"^)4+2 can be transformed into \MES)aiA2A3BiB2B3 by 



\^"'^)2n+i is a (2n -I- l)-qubit linear 
cluster state. It can be proved that Pe(|<&"*)2n-i-m) = Pe{\^""')2n+m) = n + k. Thus when k ^ m/2 (to > 1), 



local operations with Ci and C2 replaced by A3 and -63, 



respectively; 

Jiik\ 



iiik\ 



|$"'=)2„+™ and 1$' 

As to the case k — to/2, |$"'^)2ri+m and \^"'^)2n+m are also SLOCC inequivalent to the corresponding GHZ 



j2n+m are SLOCC inequivalent to the corresponding GHZ, W, and linear cluster states 

)2n+in and \^"'^)2n+m 

and W states, but the relation of them and linear cluster states needs further investigation 
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III. SECURITY OF THE (fc, m)-THRESHOLD CONTROLLED TELEPORTATION 



Our (fc, m)-thrcshold CT schemes are secure against both Bob's dishonesty and Charhes' treacheries. 



A. Security against Bob's dishonesty 

Bob may manage to recover Ahce's original state out of the control of Charlies. Thus, during the distribution 
of the quantum channel, he intercepts k or more of the particles {Ci, i = 1, 2, • • • , m} and performs them single- 
particle measurements with the basis {|0), |1)}, and resends them or sends other k or more auxiliary particles 
to corresponding Charlies, respectively. By this way, Bob can ascertain the state of the subsystem of pairs of 
particles {{Aj, Bj),j = 1, 2, • • •} and thus successfully recovers Alice's original state without the cooperation of 
Charlies. However, the correlation among particles Aj, Bj, and Ci is disturbed or destroyed. We take fc = 1 as 
an example. If Bob performs a measurement on one of the particles {Ci} and directly resends it to corresponding 
Charlie, the subsystem of Charlies will be in a product state |00 • • • 0)ciC2---Cm oi' |11 • ■ ■ l)ciC2 - c„- Then there 
is no any correlation among particles {Ci}. This case can be can be easily found by Charlies. If Bob sends other 
m auxiliary particles in a GHZ state (1/2)(|00 • • - 0) + |11 • • • l))c;c^ - C" to Charlies, the correlation between 
the subsystem of Alice and Bob and that of Charlies is destroyed. Thus such an action of Bob can also be 
detected. In fact, the correlation of any genuine multipartite entangled state will be disturbed or destroyed by 
any measurement on a subspace of it, and cannot be perfectly simulated by another entangled state involving 
less parties. As a consequence, Bob's dishonest action can always be detected in our schemes. The detailed 
proof is so complicated and prolix, and will be given elsewhere. Note that Charlies should randomly choose a 
sufficient subset of quantum channels to check whether particles are intercepted during the distribution before 
carrying out the task of CT. The security checking process is similar to that of quantum secret sharing schemes 
(see, e.g. [s^). As a matter of fact, most of quantum communication schemes need ones to use this method to 
check the security of quantum channels against eavesdropper's interception. Also, all the previous CT schemes 
0, S Sj B S [13, HBl are secure against Bob's dishonesty if checking the security of quantum channels before 
carrying out the corresponding tasks. 



B. Security against Charlies' treacheries 

When some Charlies are not satisfied with a collective decision, they may betray the community by three 
possible ways as follows, (a) They privately help Bob to reconstruct Alice's original state, (b) They reject 
cooperating with Bob and making measurements on their particles, (c) They cheat Bob and send him the false 
measurement outcomes. We assume that any classical communication is open and insecure, and treacherous 
Charlies will be punished if their treacherous actions are detected. Then cases (a) and (b) will not occur. In 
the following, we show how case (c) can be prevented. 

We first consider that there is only one treacherous Charlie, e.g., Charlie j, who cheats Bob and sends him 
the false measurement outcome. That is, when Charlie j gets the measurement outcome |0) he broadcasts 
when getting |1) he broadcasts |0). There are two cases. Case one: k < m. If the real measurement 
outcome on the subsystem of particles {Ci,i — 1,2, - ■ ■ , m} is |00 • • • 0)ciC2 - Cm, then the broadcasted outcome 
is |00 • • • 010 • • • 0)ciC2 - Cj-iCjCj+i - C„ because Charlie j announced the opposite outcome. However, such an 
outcome should not appear when there is no treacherous Charlie. Thus the cheat action of Charlie j is exposed. 
If the real measurement outcome is one term of (1/vS^i l,?7i— k + l)ciC2-Cm involving fc— 1 zeros and 

m — fc + 1 ones, then the broadcasted outcome involves fc — 2 or fc zeros. In this case. Bob can also find that 
there exists a betrayer, although he cannot directly know which Charlie cheated him. In a word. Bob can always 
detect whether or not there exist treacherous Charlies who cheat him. The probability of exactly finding the 
cheat action of Charlie j is 1/2. Case two: fc — m. If the real measurement outcome is |00 • • • 0)ciC2 - Cm 
or |00---010---0)ciC2 - Cj-iCjCj+i - c,„, the broadcasted outcome is |00 • • • 010 • • • 0)ciC2 - Cj_iCjCj+i - c„ or 
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|00 • • • 0)(7iC2 - Cm- Then the cheat action of Charhe j cannot be found and Bob wiU obtain a wrong state 
instead of AUce's original state. If the real measurement outcome is |10 • • ■ 0)c'iC2 - c,„ , then the broadcasted 
outcome is |10- • -OlO- • ■0)ciC2---c.j^iC.jCj+i---C,r,- However, such an outcome should not appear when there is 
no treacherous Charlie. Thus Bob can find that there exists a betrayer. In a nutshell, the probability of finding 
the existence of treacherous Charlie is {S^^^^ — 1)/ {2S^^). Note that they may randomly broadcast an artificial 
outcome without measurement. This way has no essential differences with the one discussed above. 

For the case where there are I {I < m) treacherous Charlies who send the false outcomes to Bob, when 
/ ^ m — k + 1, the probability of finding the treacherous Charlies is one (/ is odd) or 1 - S'p/'S'i {I IS even ; 
when Z = m - fc + 1, the probability is {S^ - 1)/(2S'^) (/ is odd) or {S'^ - Sl^^ - 1)/{2S^) {I is even). 

According to the above analysis, when there is only one Charlie who cheats Bob and sends him the false 
measurement outcome, his cheat action can be directly detected with probability 1/2. Because when the cheat 
action of any one of Charlies is found, he will be chastised, the case where one or more Charlies cheat Bob will 
not occur in practice. We now prove it by the game theory 39[. Assume that there are I potential treacherous 
Charlies who are not satisfied with a collective decision that permitting Bob to reconstruct Alice's original 
state. They will play a multi-player Prisoners- Dilemma-like game. The so-called Prisoners' Dilemma game 
(40! is as follows. Two or more perpetrators are caught by the police and are interrogated in separate cells 
without communication among them. Unfortunately, the police lacks enough proof to implead them. The chief 
policeman now makes the following offer to each prisoner: if one of them confesses to the crime, but the others 
do not, then he or she will be commuted by r years and the others will increase r years; if all of them deny, then 
each of them will be commuted by s years (s < r); if all of them confess, then everyone will be commuted by t 
years (t < s < r). The objective of each player (prisoner) is to maximize his or her individual payoff. The catch 
of the dilemma is that confessing (i.e., they defect from each other) is the dominant strategy, that is, rational 
reasoning forces each player to defect, and thereby doing substantially worse than if they would all decide to 
cooperate (deny). In terms of the game theory, such a mutual defection is a Nash equilibrium [i^l because each 
of the players comes to the conclusion that he or she could not have done better by unilaterally changing his or 
her own strategy. In our scheme, if one of the potential treacherous Charlies sends Bob the false outcome, and 
the others do not, he will be detected and chastised and they will achieve their purpose of preventing Bob from 
recovering Alice's original state; if two or more of them send false outcomes, they can accomplish their purpose 
escaping from penalty; if all of them do not send false outcome, each will not be punished but they cannot 
achieve their aim. Thus each of potential treacherous Charlies wish their partners but not himself to send the 
false outcomes, because then he can accomplish his purpose but not be chastised. The rational reasoning and 
selfish gene force each Charlie to send correct outcome. This decision is a Nash equilibrium because each of 
Charlies could not do better by unilaterally changing his action. 

In a word, our schemes are secure against Charlies' cheats. It is worth pointing out that all previous CT 
schemes , including the scheme of Ref. [15|, are insecure when there exist treacherous Charlies. 

That is, the cheat action of Charlies can not be detected. Then Bob may obtain a wrong state with very low 
fidelity instead of Alice's original state when one or more Charlies send him the false measurement outcomes. 
For instance, we consider the CT of a single-particle state \iP)t [see Eq. ([T])] with a standard GHZ state. When 
there are odd Charlies who send the false measurement outcomes to Bob, he will get a wrong state with only 
the fidelity F=(|a|2-|/3|2)2. 



IV. CONCLUDING REMARKS 

In summary, we have proposed several (fc, TO)-threshold controlling schemes for CT, where the teleportation 
of a quantum state Alice to Bob is under the control of m Charlies such that k (k < m) or more of them 
can help Bob successfully recover the transferred state. We have also shown that our schemes are secure 
against both Bob's dishonesty and Charlies' treacheries. However, previous (m, m)-threshold schemes cannot 
prevent Charlies' cheats. The presented schemes have potential applications in networked quantum information 
processing. For example, they can be used to implement the (fc, m)-threshold quantum-secret-sharing without 
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1 

nonlocal operation among receivers and additional limitation for k, following the idea of Ref. 15]. Our schemes 
are also useful to seek and explore genuine multipartite entangled states. We utilized the game theory to 
prove the security of our schemes against Charlies' cheats. This implies that our schemes may open another 
perspective for the applications of the game theory. 

Although we only discussed the case where the quantum channels are pure entangled states, suitable mixed 
entangled states may also be competent for the (fc, m)-threshold CT. In fact, the general form of the pure- 
entangled-state channel of Eq. ([6]) can be replaced by the mixed-state channel 



^'^)ciC2---C,„(0^| 



P2+rn - \xif\B')AB{B'\ 
+ \x2mAB{B'' 

+\^3\^\13')ab{B'' 

+\x,\^\B')ab{B'\ ® \^')c,c,-c^{^% (17) 



''''''' ■-"'''-'^'h.c.-c^m 



Then corresponding mixed-state channels of the (fc, m)-threshold CT can be constructed by the same methods 
as in Sec. II B and Sec. II C. With the forms of the states of Eqs. ^ and (fT7|) . one can construct different 
quantum channels for implementing (fc, m)-threshold CT. Note that all the quantum channels should at least 
satisfy the following conditions, (a) They are symmetric under permutation of qubits {Ci, C2, • • • , Cm}- (b) 
The four states {|0^)ciC2 - C™ , l'/'^)ciC2 - c„ , l0^)ciC2 - c„, l'/'^)ciC2- c„} can not be fully distinguished unless k 
of supervisors perform single-particle measurements on their own particles with appropriate bases and combine 
the measurement outcomes. In addition, different methods may be needed to discuss the security of concrete 
schemes. 

As mentioned above, SaiToh et al. 15j also proposed a "(fc, m)-threshold" CT scheme which is a 
combination of a (to, TO)-threshold CT scheme and a (k, TO)-threshold secret sharing scheme. In their scheme, 
however, the receiver Bob still needs receiving all of the supervisors' correct measurement outcomes, i.e., 
needs the cooperation of all Charlies, for recovering the teleported state. Thus their scheme is not a genuine 
{k, TO)-threshold controlling scheme and can not prevent Charlies' cheats. They also mentioned that a {k, 
TO)-threshold controlling scheme can be constructed by sharing a classical key among Charlies such that k or 
more of them can recover the key. The distribution of the key can be achieved by quantum cryptography. 
However, they did not construct a concrete scheme. In addition, as shown in Ref. [l5|, a classical key can be 
easily copied, and Charlies cannot stop Bob from recovering Alice's original state if Bob manages to obtain 
as least k shares of the key without consent of Charlies. More importantly, the classical (fc, TO)-threshold 
controlling scheme can not prevent Charlies' cheats. In principle, a (k, TO)-threshold controlling scheme can 
be constructed by using the quantum polynomial codes as mentioned in Ref. 15 1. However, it needs 
Charlies and Bob to come together and perform nonlocal operations (multi-particle operations). In contrast, 
our schemes do not need performing nonlocal operations and are secure against Charlies' cheats of sending 
false measurement outcomes. 
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